Video của ca khúc "A Little Too Not Over You" được Scott Speer đạo diễn.[3] Video được quay vào tháng 11 năm 2008 và công chiếu lần đầu tiên trên Yahoo! Music vào ngày 15 tháng 12 năm 2008. Sau đó, đến ngày 23 tháng 12 năm 2008, ca khúc chính thức được phát hành trên iTunes.

Trong video, David Archuleta xem lại một chuỗi những hình ảnh đan xen với các kỉ niệm với người bạn gái cũ. Những hình ảnh và kỉ niệm đó phản ánh mối quan hệ từng vô cùng thân thiết nhưng bây giờ đã chấm dứt với những hoài niệm. Khung cảnh của video là một căn phòng rộng với ánh sáng tờ mờ, bên ngoài là cơn mưa rào trong đêm đen. Kết thúc video là cảnh chiếc máy ảnh hiện dòng chữ "Delete All Pictures?" với hai lựa chọn "Yes" và "No".